Infeasibility of instance compression and succinct PCPs for NP

机译：Np的实例压缩和简洁pCp不可行

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Lance Fortnow; Rahul Santhanam;
展开▼
作者单位

展开▼
年度 2012
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Infeasibility of instance compression and succinct PCPs for NP [J] . Lance Fortnow, Rahul Santhanam Journal of computer and system sciences . 2011,第1期

机译：NP的实例压缩和简洁的PCP不可行
2. Succinct Permanent is NEXP-hard with Many Hard Instances [J] . Shlomi Dolev, Nova Fandina, Dan Gutfreund Electronic Colloquium on Computational Complexity . 2012,第131期

机译：Succinct Permanent具有NEXP硬性，具有许多硬性实例
3. Characterizations of interiors of feasible and infeasible data instances and feasibility for conic linear programming [J] . Qinghong Zhang Optimization Letters . 2010,第3期

机译：可行和不可行数据实例内部的特征以及圆锥线性编程的可行性
4. Infeasibility of instance compression and succinct PCPs for NP [C] . Lance Fortnow, Rahul Santhanam Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing . 2008

机译：NP的实例压缩和简洁的PCP不可行
5. Studies of PNP and PCP pincer complexes: Synthesis and carbon-hydrogen activation potential of PNP pincer complexes and a PCP pincer complex applied to alkene hydrogenation [D] . Pelczar, Elizabeth Marie 2008

机译：PNP和PCP钳形复合物的研究：PNP钳形复合物和PCP钳形复合物的合成及其碳氢活化潜力，用于烯烃加氢
6. Compression and suppression as instances of a similar mechanism affecting tactile perception during movement [O] . Georgiana Juravle 2015

机译：压缩和抑制是影响运动过程中触觉感知的类似机制的一个实例
7. Infeasibility of instance compression and succinct PCPs for NP [O] . Fortnow Lance, Santhanam Rahul 2011

机译：NP实例压缩和简洁PCP的不可行
8. Inpatient Practices of Hospitalists vs Traditonal PCPS;Final rept. 1 Apr 00-31 Mar 02 [R] . Rowe, M. K. 2003

机译：住院医师与传统pCps的住院医疗实践;最终评估。 1月1日至3月31日

Infeasibility of instance compression and succinct PCPs for NP

著录项

引文网络

相似文献

相关主题

期刊订阅